Using Genetic Algorithms with Asexual Transposition
نویسندگان
چکیده
Traditional Genetic Algorithms (GA) use crossover and mutation as the main genetic operators to achieve population diversity. Previous work using a biologically inspired genetic operator called transposition, allowed the GA to reach better solutions by replacing the traditional crossover operators. In this paper we extend that work to the case of asexual reproduction. The GA efficiency was compared when using asexual transposition and the traditional crossover operators. The results obtained show that asexual transposition still allowed the modified GA to achieve higher performances.
منابع مشابه
Using Genetic Algorithms with Sexual or Asexual Transposition: a Comparative Study
This paper presents the results obtained with a modified GA which uses a biologically inspired mechanism called transposition as the main genetic operator. Previous work has already focused the comparative analysis between the sexual and asexual forms of transposition and the standard crossover operators. The present work completes the comparative study, presenting the results obtained by the G...
متن کامل Structure Learning in Bayesian Networks Using Asexual Reproduction Optimization
A new structure learning approach for Bayesian networks (BNs) based on asexual reproduction optimization (ARO) is proposed in this letter. ARO can be essentially considered as an evolutionary based algorithm that mathematically models the budding mechanism of asexual reproduction. In ARO, a parent produces a bud through a reproduction operator; thereafter the parent and its bud compete to survi...
متن کاملSex and the spread of retrotransposon Ty3 in experimental populations of Saccharomyces cerevisiae.
Mobile genetic elements may be molecular parasites that reduce the fitness of individuals that bear them by causing predominantly deleterious mutations, but increase in frequency when rare because transposition increases their rates of transmission to the progeny of crosses between infected and uninfected individuals. If this is true, then the initial spread of a mobile element requires sex. We...
متن کاملGenetic Algorithms, Tabu Search and Simulated Annealing: a Comparison between Three Approaches for the Cryptanalysis of Transposition Cipher
Due to increasing incidents of cyber attacks, the demand for effective internet security is increasing. Cryptology is the science and study of systems for secret communication. It consists of two complementary fields of study: cryptography and cryptanalysis. In this paper, we propose a cryptanalysis method based on genetic algorithm, tabu search & simulated annealing to break a transposition ci...
متن کاملMHSubLex: Using Metaheuristic Methods for Subjectivity Classification of Microblogs
In Web 2.0, people are free to share their experiences, views, and opinions. One of the problems that arises in web 2.0 is the sentiment analysis of texts produced by users in outlets such as Twitter. One of main the tasks of sentiment analysis is subjectivity classification. Our aim is to classify the subjectivity of Tweets. To this end, we create subjectivity lexicons in which the words into ...
متن کامل